What is claimed is: 
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A method of scheduling flasks comprising: 
5 creating a list of activities required to accomplish the tasks; 

modifying selected actr/ities into sets of smaller activities; and 
scheduling the activitps and smaller activities based on discrete and continuous 
constraints. 

10 2. The method of claim 1 wherein modifying selected activities is performed as a 
function of integrated in/plications of the discrete and continuous constraints. 

y 3. The method oflclaim 1 wherein modifying selected activities comprises 

:!M determining if an activity is larger than a predetermined threshold 

m 

m 15 

W 4. The method/of claim 1 wherein modifying selected activities comprises 

ijp determining if an Activity occurs slower than a predetermined threshold. 

■5 

u 

^ 5. The metl/od of claim 1 and further comprising defining discrete and continuous 

if* 20 constraints related to the activities based on requirements of the tasks. 

i 

m 

6. The method of claim 5 wherein activities are assigned start and end times. 

7. The rpethod of claim 5 wherein activities are scheduled based on deadlines. 

25 

8. The/method of claim 5 wherein the requirements of the task comprise 
identification of resources required to perform the task. 

9. Tne method of claim 8 wherein activities are assigned resources based on a 
30 resourcy balancing heuristic . 
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10. The method of claim 1 Mid further comprising identifying infeasibilities during 
the scheduling of activities. / 

1 1 . The method of claim 1(3 and further comprising identifying a culprit activity 
when an infeasibility is identified. 

12. The method of claim i 1 and further comprising chronological backtracking to the 
culprit activity which resulted in an infeasibility. 

n 1 and further comprising identifying suboptimalities during 
and identifying culprit activities causing the suboptimalities. 

14. A method of scheduling activities comprising: 

defining discrete and continuous constraints related to the activities; 

representing selected scheduling decisions as discrete and continuous constraints; 
and / 

scheduling activities in accordance with an integrated implications of the discrete 
and continuous constraints. 

15. The method/of claim 14 and further comprising: 

scheduling activities in accordance with previous scheduling decision constraints; 
identifying infeasibilities during the scheduling of activities; and . 
scheduling activities in accordance with identified infeasibilities. 

16. The mepod of claim 15 and further comprising: 
identifying a culprit activity which resulted in an infeasibility. 
backtracking to the culprit and rescheduling the culprit activity. 

17. The method of claim 16 and further comprising identifying a culprit activity 
which resulted in a suboptimality. 



1 3 . The method of claij) 
the scheduling of activities 
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18. The method of claim/1 6 wherein the backtracking comprises chronological 
backtracking or dynamic backtracking. 

19. A method of modifying scheduled tasks comprising: 
updating information related to the scheduled tasks; 

modifying /list of activities required to accomplish the tasks based on the 
updated information; 

optionally modifying the activities into sets of smaller activities; 
modifying discrete constraints related to the activities; 
modifying continuous constraints related to the activities; and 
scheduling the activities and smaller activities based on discrete and continuous 
/constraints. 
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A method of han 
assigning discrete 
generating constr; 
checking consistency 
propagating discrqte 
identify! 



ling discrete constraints comprising: 
variables; 

ints based on legal combinations of discrete-valued variables; 
of discrete variable assignments; 
variable assignments based on discrete constraints; and 
ased on inconsistent discrete variable assignments. 
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A method of handlin^conjinuous constraints comprising: 
assigning continuous/variables; 

generating constrafpfts base^pn mathematical relations between continuous- 
valued\mableg 

propagating contiguous constraints; 



tency of continuous constraints; 

ictivities which are inconsistent with continuous constraints; 



checking for consi 
identifying culprit 
and 

assigning continuous variables to consistent continuous constraints 
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22. A method of analyzing integrated implications of discrete and continuous 
constraints comprising: 
assigning discrete variables; 

generating constraints based on legal combinations of discrete- valued variables; 
5 checking consistency of discrete variable assignments; 

propagating discrete v iriable assignments based on discrete constraints; 
identifying culprit based on inconsistent discrete variable assignments; 
assigning continuous variables; 

generating constraints based on mathematical relations between continuous- 
10 valued variables; 

propagating continuous constraints; 
checking for consistency of continuous constraints; 

identifying culprit activities which are inconsistent with continuous constraints; 

ables to consistent continuous constraints; 
15 assigning decision vaifiabltfs; 

associating decision vpial^assignments with discrete variable assignments and 
constraints; 

associatingN^ecisi^H^priable assignments with continuous variable constraints; 
associating discrete variable assignments with continuous variable constraints; 
20 and 

identifying culprit activities based on association of decision variable assignments 
with continuous variable constraints, discrete variable assignments, and 
discrete variable constraints. 



25 23. A machine readable medium have instructions stored thereon for causing a 
computer to perform the method of claim 22. 
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24. The method of claim 22 ana further comprising: 

incrementally adding and deleting continuous constraints; 

incrementally adding and deleting discrete variable assignments and constraints; 

tency between discrete and continuous constraints; and 



maintaining global consis 
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deleting discrete and 
associated 



with 



25. The method of ofaim 24 
relationships in continj 



26. The method of claim 24 



continuous constraints and discrete variable assignments 
a decision variable assignment. 



^nd further comprising using linear mathematical 
: maous constraints. 

and further comprising assigning continuous variables using 



an optimization of an ^objective function 
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10 27. A machine readable medium nave computer executable instruction stored thereon 
for causing a computer to perform a method of scheduling tasks comprising: 
creating a list of activities required to accomplish the tasks; 
modifying selected activities into sets of smaller activities; and 
scheduling the activities ai/d smaller activities based on discrete and continuous 

15 constraints. 

'(K 

28. A machine readable meflium have computer executable instruction stored thereon 
for causing a computer to perform a method of scheduling activities comprising: 
defining discrete and continuous constraints related to the activities; 
20 representing selected Scheduling decisions as discrete and continuous constraints; 

and 

scheduling activities in accordance with an integrated implications of the discrete 
and continuous constraints/ 



25 29. 



30 



A machine readable medium have computer executable instruction stored thereon 
for causing a computer to perform a method of modifying scheduled tasks 
comprising: 

updating information related to the scheduled tasks; 
modifying a Hst of activities required to accomplish the tasks based on the 
updated information; 

optionally modifying the activities into sets of smaller activities; 
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modifying discrete constraints related to the activities; 
modifying continuous constraints related to the activities; and 
scheduling the activities and smaller activities based on discrete and continuous 
constraints. ( 



checking consi 
propagating di: 
identify! 



A machine reanable medium have computer executable instruction stored thereon 
for causing a computer to perform a method of handling discrete constraints 
comprising: 

assigning discrete variables; 
generating constraints based on legal combinations of discrete-valued variables; 



itency of discrete variable assignments; 

crete variable assignments based on discrete constraints; and 

rit based on inconsistent discrete variable assignments. 
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A machine retdablermedium have computer executable instruction stored thereon 
foi causing ajcomputer^o perform a method of handling continuous constraints 
comprising: 

assigning continuous variables; 

generating constraints based on mathematical relations between continuous- 
valued variables; 

propagating continuous constraints; 
checking forlconsistency of continuous constraints; 

identifying culprit activities which are inconsistent with continuous constraints; 
and 

assigning continuous variables to consistent continuous constraints 
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32. A system for scheduling tasks comprising: 
a continuous constraint solver engine; 
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taking into account both c 



a discrete constraint solver engine; and 
means for integrati lg the engines to schedule activities to accomplish the tasks 
mtinuous constraints and discrete constraints. 



21 



33. A system for scheduling tasks comprising: 

means for creating a list of activities required to accomplish the tasks; 
means for modi wing the activities into sets of smaller activities; and 
means for scheduling the activities and smaller activities based on discrete and 
continuous constraints. 

34. A system for scheduling tasks comprising: 

a constraint module that defines discrete and continuous constraints related to the 
activities; / 

a module that represents scheduling decisions as discrete and continuous 
constraints; and 

a scheduling module that schedules activities in accordance with an integrated 
implications of the discrete and continuous constraints. 
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